An index is a data structure which improves the speed of data retrieval operations on database table at the cost of additional writes and storage space to maintain the index data structure